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In this paper we present a comparison between block and stream ciphers through 
advantages and disadvantages of both . 

1-lntroduction: 

Inl999 the Bluetooth specification was published in the documents describing the new 
short -range link solutions the researchers presented a stream cipher called EO which 
was designed to provide the wireless connection with a strong protection against 
eavesdropping EO . 

The EO encryption system is builtaround a relatively simple key stream generatorwhich 
is initialized with a key of at most 128 bit. See [ 1],[2],[5] 

In this research a brief EO algorithms is presented with two possible improvements are 
listed. 

2- Some Basic Concepts: 

the cryptography system divided into crypto analysis (is the science of breaking the 
cipher) and cryptography is divided into depending on encryption and decryption key 
and Depending on Cryptographic Techniques : 

1-Dependinq on encryption and Decryption Key : 

A-Symmetric Algorithm 



C=Ek(M) ; M=DK(C) 

K is sec ret single key ; one key algorithm 

i.e. the same key forencryption and decryption 

Orthe key of decryption .can be calculated from encryption key 

B- Asymmetric Algorithm :(public key)Algorithm. 
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Two key: one forencryption and the second for Decryption. 



i.e. C=Ekl (M) ; M=Dk2(c) , normally ,kl, is public ,k2 is secret 

2- Depending on Cryptographic Techniq ues: 

:Block Cipher 

Let M be a plaintext message .A block cipher breaks M into successive blocks 
M1,M2, f and enciphers for each Mlwith the same key k,that is 

EK(M)=EK(M1)EK(M2) 



Each block is typically several characters long. 

Example(on block cipher): 

1-play fairciphen it is a block cipherof size 2 letters . 

2- Hill cipher :it is a block cipherof size d letters. 

3- DES cipher: it is a block cipherof size 64 bits . 

4-Electronic code Book code book.(ECB) 

Corresponding plain textblock to a cipherblock 

Manually: choose 1000-10,000 plain text blocks in a two part book: one for 
enc ip he rment sorted on plain text the second part sorted on ciphertext . 

Electronic: each key hasdifferentcode book, book size is biggerthan of manua 

5- transposition with period d character. 

6-simple substitution with 1 character. 

7-Homophonic substitution with 1 character. 

8-Knapsack of length n bits. 

:Stream Cipher 

It is breaks the message M into successive characters or bits M1,M2, ,and 

enciphers each Mi with the it element ki of a key stream K=K1K2 That is 

EK(M)=EK1(M1)EK2(M2) 



Example(on stream cipher): 

1-one time bits and Running key ciphers are non periodic 
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2-vigenere cipher is periodic because plain textcharare enciphered one -by-one and 
adjacentcharare encipherwith a different part of the key. 

3-Auto key cipher An Auto key cipher is example on self-synchronous such that the 
key is derived from the message it encipher in vigeneres first cipher the key is formed 
by appending the plain text M=mlm2 to a "priming key" character kj ,the i-th key 

character(i>l))starts with kl, next key ki=mi-i orcn. 

4-cipherfeedback (CFB):it is another example on self- synchronous such that plain text 
isencipherin small units (smallerthan block size) . 

A stream cipher is periodic if the key stream repeats after characters for some fixed d 
otherwise it is no periodic. 

: There are two different approaches to stream encryption , 

1- Synchronous stream cipher: key stream is generated independently of the 
plaintext stream. 

2-Se If- Synchronous stream cipher each key character(or bit) is derived from a fixed 
numbern of preceding ciphertextcharacter(orbit),Formore detail see [3],[4],[6] 

IV:Linear Feedback Shift Registers 

An n-stage liner Feedback Shift Registers (LFSR) consists of a shift register R=(rn,rn-i,....ri) 
and a "tap" Sequence T=( th,th-i....,U), where each n and t is one binary digit .At each 
step ,bit n is appended to the key stream ,bits r n/ ....r2 are shifted right ,and a new bit 
derived from Tand R is inserted into he left of the register .Letting R =(r J n,r , n -i...r , i) 
denote the next state of R ; we see that the computation of R is thus : 



rWi+i i=l, ,n-l 

r J n =TR= tin mod 2=fari-rt2r2+. 



tnH 



n 



thus R=HR mod 2, where H is non matrix 



H= 



tn tn-l tn-2 
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An n-stage LFSR can generate pseudo -random bit strings with a period of 2 nl .To 
achieve this, the tap sequence before repeating .This will happen if the polynomia 
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Tf,x)=tiX n +t l -ix n ^H- -Hix +l,Formed the form the elements in the tap sequence 

plus the constant l,is primitive A primitive polynomial of degree n is an 
irreducible polynomial that device x 2 1 +1 , butnotx d +l for any that divides 

2 n -lprimitive trinomials of the form T(X) =X n +X a +lare particularly appealing 
, because only two stages of the feedback register need be taped see[2],[5]. 

The polynomial T(X) =X 4 4X+1 is primitive, so the register will cycle through all 15 
nonzero bit combination in GF(2 3 )before repeating . Now as "Rx) =X 4 4X+1 , tap 
sequence T=(1,0,0,1), i.e. x 4 =l ,x 3 =0 ,x 2 =0 ,x=l. the matrix H is given by 
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Starting Rin the initial state 0001 .we have 
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The rightmost column gives the key stream k=100011110101100.for more d eta i 
see [2],[3],[4] 

3. Previous Attacks on EO: 

As is usual in cryptana lysis ,we focus on known -plaintext attacks, i.e. we assume 
a situation in which the attacker is able to obtain a certain a mount of decrypted 
text in one way or another . The goal of a known -plaintext attack is to use this 
information to recover other (unknown) parts of the plaintext .In the case of 
additive stream ciphers, this problem reduces to finding a way to predict the 
entire key stream ztgiven a limited numberof key stream bits. 

To derive the output bits of the key stream generator described in the previous 
section ,at least two fundamentally different methods: 

l:Correlation Attacks. 

2: Guess and Determine Attacks. 

4.Advantaqes of block cipher : 

1- It is some what faster than stream cipher each time n characters 
executed. 

2-Transmission errors in one cipher text block have no affect on other 
blocks. 

3-Not sufficient in hardware but may be used to connect keyboard to 
cpu(central process unit) because the keyboard is slowly and the 
transmission data between keyboard and cpu passed through bandwidth 
8-bitor8-character. 

4-Block ciphers can be easier to implement in software ,because the 
often avoid time-consuming bit manipulations and they operate on data 
in computer-sized blocks 

5-More suitable In trading applications. 

6- Short blocks at the end of a message must also be added with blank or 
zero. 

7-ln the real world block ciphers seem to be more general (i.e. they can 
be used in any of the four modes, the modes is ECB, CBC,OFB, CFB). 
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5. disadvantages of block cipher : : 

1-ldentical blocks of plaintext produce identical blocks of ciphertext. 

2-Easy to insert or delete blocks . 

3-modifying blocks . 

4-Block encryption may be more susceptible to cryptanalysis than either 
stream mode. 

Because identical block of plain textyield identical blocks of ciphertext. 

5-Block encryption is more susceptible to replay than stream encryption if 
each block is in dependently encipherwhile the same key one block can 
be replayed foranother. 

6. advantages of stream cipher :. 

1- Stream cipher that only encryption and decryption data one bit at a 
time are really suitable For hard ware implementation . 

2- Stream cipher it is lase than susceptible to cryptanalysis than either 
block mode because identical parts of M are encipher with different parts 
of the key streams. 

3- Stream cipher is lase than to vulnerable to insertion or deletion of block. 

4-Easy to analyze mathematically . 

5-The key stream is generated independently of the message stream. 

6-More suitable in military applications. 

7- Synchronous stream cipher protect against cipher text searching 
because identical block of characters in the message stream are 
enciphered undera different part of the key stream. 

8-ln self-synchronous stream cipher each key character is derived from a 
fixed numbern of preceding ciphertextcharacters( orbits). 

9- Self- synchro no us stream ciphers are non-periodic because each key 
characters function dependenton the entire preceding message stream. 
10- Self- synchronous cipher protecta againstciphertext searching 
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because different parts of the message stream are enciphered under 
different parts of the key stream. 

11- Self- synchronous cipher protectagainstall type of authenticity threats 
because any change to the ciphertext affects the key stream indeed the 
lastblock of cipher text is functionally dependenton the entire message 
serving as a checksum forthe entire message. 



7. Disadvantage of stream cipher:. 

1-Transmission error in One cipher text block have affect on other block 
such that if a bit lost or a altered during transmission the error affect the n 
characterand cipher resynchronous itself aftern correctciphertextchar. 

2- It is slower than block but we can make it more fast by implemented in 
special purpose hardware capable of encryption several million bits for 
second. 

3- If the key short length it is mean repeat faster ,so it is because same 
block . 

4- Not suitable in the software . 

5-ln synchronous stream cipher if a cipher text character is lost during 
transmission the sender and receiver must resynchronous their key 
generators before they can proceed further. 

6-ln self - synchronous stream if a ciphertext character is lost or altered 
during transmission ,the error propagates forward forn characters. But the 
cipher resynchronous by itself after n correct ciphertext characters have 
been received. 

7- Synchronous stream cipher is periodic because key stream is repeater 
afterd character. 
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8.Conclusions: 

l-The statistical attack cannot be applied to the actual EO algorithm ,as 
it assumes sequences of consecutive key stream bits which are 
considerably longerthan the maximum packetsize. 

2-so that to determine which is better to use the block or stream cipher 
is depends on the requirement of the particularapplication we can 
make some general observation about the efficiency and security of 
the differentapproaches. 

3- we notice that in Bluetooth method the stream cipher is used 
because the transmission is wireless and for the security side the 
connection between two person forsent information message ; picture 
and phone number,. ...etc) i.e. between two mobile orbetween two pc 
computerorbetween pc computerand mobile such thatin this 
method the mobile is work same flash Rom , using method of 
cryptography (Correlation, Guess methods) forthis purpose . 
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